package com.leet.code.simple_array;

/**
 * @description:
 * @author: WYG
 * @time: 2020/12/30 13:59
 */

public class FindSpecialInteger {
    public int findSpecialInteger(int[] arr) {
        //最终的结果,初始值为arr[0]
        int res = arr[0];
        //每个数字出现的次数
        int count = 0;
        //统计数字的最大出现次数
        int max = 0;
        //统计数字出现的次数
        for (int i = 1; i < arr.length; i++) {
            //如果两个数字相等,那么次数加1,否则count置为0
            if (arr[i] == arr[i - 1]) {
                count++;
            } else {
                count = 0;
            }
            //如果当前的数字出现的次数大于目前已知数字出现次数的最大值,那么就替换max,并把其对应的数字赋值给最终的结果
            //直到遍历完数组中全部数字为止
            if (count >= max) {
                max = count;
                res = arr[i];
            }
        }
        return res;
    }
}
